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The performance of several burst-trapping codes has been estimated 
through computer simulation on three sets of field trial data over the switched 
telephone network (Alexander-Gryb-Nast, Townsend-Watts, Vestigial- Side- 
band). The results indicate that the codes are capable of giving better per- 
forin ance than interleaved codes based on the same coding redundancy and 
approximately the same storage requirement. 

I. INTRODUCTION 

An adaptive error control scheme called burst-trapping has been 
proposed as a means to combat errors in a channel where both random 
and burst disturbances occur. 1 Such a channel is called a compound 
channel. Error statistics derived from field trial data over telephone 
channels indicate that the switched telephone network is a prime ex- 
ample of a compound channel. 

It is of interest to see how the proposed technique performs on 
telephone channels and to compare its performance with other known 
techniques. In this report, a computer simulation is used to determine 
the performance of such codes. A program has been written which simu- 
lates any burst-trapping code of rate (b - l)/b, b an integer. The program 
was used on the three well-known sets of telephone error data: the 
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Alexander-Gryb-Nast (AGN) data, 2 the Townsend-Watts (TW) data 3 
and the Vestigial-Sideband (VSB) data. 4 

The output of the simulation program gives both the bit and block 
error rate before and after the application of burst-trapping error con- 
trol. The simulated block error rate with a large interleaving degree 
shows an excellent agreement with the result of an analytical approach 
presented in the companion paper. 5 Since two independent approaches 
are used, the agreement seems to indicate both techniques are accurate. 
The analytical technique gives the tail of distribution which cannot 
be produced by the simulation without a large amount of raw data. 
On the other hand, the simulation technique can show the effect of 
interleaving on performance. Thus it is a valuable design tool to deter- 
mine the size of interleaving required which in turn determines the 
cost of the error control system. (Note that in Ref. 5, interleaving is 
assumed to be sufficiently large that each subcode essentially has sta- 
tistically independent error blocks.) Thus these two techniques com- 
plement each other for the evaluation of performance of a burst-trapping 
code. 

II. A REVIEW OF BURST-TRAPPING CODES 

The reader is assumed to be familiar with Ref. 1 on burst-trapping 
techniques. We shall therefore confine ourselves to a brief review and 
will restrict our attention to codes with rate R = f , as this is the lowest 
rate that reveals the general operation. For a general description, see 
Ref. 1. 

Let C be a linear systematic binary block code of length n with k 
information bits per block, such that k/n = f . Let 7} be a k/2- tuple 
representing the first k/2 information bits in the ith transmitted block 
and let 7 2 be similarly defined for the second k/2 information bits. Let 
Pi be the parity digits in the code word associated with I\ and 7 2 . 
(Note that P t is also a k/2-tup\e.) Finally, define Q, as 

Qi = P t + Pi-i + /?-, 

where addition is bit-by-bit, modulo-2. Then the transmitted message 
consists of the sequence of fc/2-tuples, 7J, J 2 , , Q , 7} , 7 2 , Q t , • • • , 
I) , P { , Qi , • • • , and so on, as shown in Fig. 1. 

At the decoder there are two modes of operation, the random mode 
and the burst-trapping mode. Let the minimum distance of C be d m 
and assume that the decoder is designed to correct up to t errors per 
block where t ^ [(d m — l)/2]. Now assume the decoder has just received 
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Fig. 1 — Generation of R = 2/3 burst-trapping code. 

the Oth block. If I\ - 0, i < 0, j - 1,2, then Q = P and the sequence 
lo > II > Qo forms a code word in C. If the decoder "thinks" that there 
are t or fewer errors in the received block, then it operates in the random 
mode and attempts to correct these errors. If the decoder is successful 
then I Q can be subtracted from Q, and I 2 from Q 2 through feedback as 
shown in Fig. 2. As long as decoding proceeds correctly in this fashion, 
then, upon the arrival of each successive block, the effect of all past 
information bits will be removed and the decoder will be left with a 
code word in C plus any channel errors which may have occurred. 
Thus, in the random mode, the decoder acts like an ordinary block 
decoder. Let us now assume that at the first block the decoder detects 
an error pattern of weight greater than t. It then enters the burst- 
trapping mode, inhibits feedback of the information bits and delays the 
estimation of /} and I\ until the second and third blocks have arrived. 
The course of action then taken by the decoder is shown graphically in 
Fig. 3. If the second block is correctly received, then P 2 can be calculated 
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Fig. 2 — Error correction in random code. 
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Fig. 3 — Error correction in burst code. 



from I\ and P 2 and subtracted from Q 2 . Assuming that the 0th block 
has been correctly decoded, II may also be subtracted from Q 2 , leaving 
7} , which replaces the first fc/2 discarded information bits in the first 
block. If the third block is also correctly received, then II and I\ may 
be used to calculate P 3 which, along with I\ , is subtracted from Q 3 , 
leaving I\ which, in turn, replaces the second fc/2 discarded information 
bits in the first block. Thus 7} and I 2 will be recovered error-free if and 
only if the second and third blocks are error-free. This is the guard space 
for correcting a burst in the first block. To summarize this discussion, 
a block error pattern which is detectable with C is correctable with the 
burst-trapping decoder if and only if the next two blocks are error-free. 
The probability of failing to detect an error can be made small by keeping 
t small. In such a case, most of the cosets of C are used for detection, with 
only a few being used for correction. Such a strategy is often successful on 
channels where the probability of error between bursts is quite low. 
As with any feedback convolutional decoding algorithm, this dis- 
cussion is valid only under the assumption that all previous blocks have 
been decoded correctly. In the event of a decoding error, it has been 
shown that error propagations are rare and are limited. 1 Now suppose 
Qi is redefined as 

Q t 4 p { + I\. t + tt- it . 

Then the code is said to be block-interleaved to degree t. In the burst 
trapping mode, the decoder then recovers I\ and 7< from the (i + ^)th 
and the (i + 2^)th blocks, respectively. Interleaving produces, in 
effect, I distinct codes of the type described before and if a burst is 
limited to I or fewer blocks, only one block in each code will be affected. 
It follows that a burst confined to I successive blocks is correctable if 
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(i) no undetected errors occur in any of the I blocks and (ii) the next 
21 blocks are error-free. The latter condition is not a necessary one 
since many burst patterns, particularly on telephone channels, will 
contain blocks with t or few errors. If this is true for, say, the fcth block, 
then the (k + £)th and (k + 2£)th blocks need not be error free. 

In the next section, the simulation results on bit error rates are given. 
It is shown that the burst-trapping codes, when used on telephone 
channels, seem to perform better than other known codes, with the 
same coding redundancy and same storage requirement. 

III. SIMULATION RESULTS 

AGN data was collected over the nation-wide switched network in 
1959 with an FM data set operating at 600 b/s and 1200 b/s. Data 
from a total of about 1000 calls were recorded. The distribution of the 
average bit error per call is reproduced in Fig. 4. As will be shown later, 
the burst-trapping codes used in the test correct all the errors in at 
least 95 percent of the calls. Since the distribution of calls above 90 
percent level is almost identical for both 600 and 1200 b/s calls, it was 
decided to combine the two types of calls together to simplify the dis- 
cussion. 

TW data was collected at 2000 b/s. A DATAPHONE 201A modem 
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Fig. 4 — Alexander-Gryb-Nast raw data statistics. Distribution of calls with 
respect to bit error rate and speed. Total number of calls — 1000. 
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was used. A total of 502 usable calls* was recorded. The statistics of the 
calls are reproduced in Fig. 5. 

VSB data used in this report consists of 85 selected calls. The statistics 
of the calls are shown in Fig. 6. 
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Fig. 5 — Townsend-Watt8 (TW) raw data statistics. Distribution of calls with 
respect to bit error rate. Total number of calls = 502. 



To simplify discussion, a quintuple (n, k, d m , t, I) is used to describe 
each burst-trapping code. Recall that a burst-trapping code is built on 
the basis of a (n, k, d,„) block code, where n is the block length, A; is the 
number of information bits per block and d m is the minimum distance 
of the block code. The parameter t denotes the number of random errors 
the burst-trapping decoder is designed to correct and t is the interleaving 
degree. Roughly, with a (n, k, d m , t, I) burst-trapping code one may 
either correct t random errors in n bits or up to an rU-bit burst provided 
that a guard space of n 2 t/(n — k) bits exists. The storage requirement is 
nkl/(n — k) + n + t bits. For more details, please refer to Ref. 1. 

Figure 7 compares the performance of two rate \ codes on VSB data: 
a (24, 12) triple-error-correcting extended Golay code interleaved to 



* Reference 3 indicates 548 completed calls. However, Ref. 6 indicates 503 com- 
pleted calls of which 136 were error-free and 367 contained errors. The data available 
on magnetic tape and used in this study are consistent with the number of calls in 
Ref. 6 with the exception that one call was uninterpretable. Therefore, we shall 
use the calls from Ref. 6 with the exception of the aforementioned call leaving our 
sample to be of 502 calls of which 136 were error-free. (Courtesy of Messrs. F. X. 
Brophy and M. M. Buchner, Jr.) 
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Fig. 6— Raw data statistics for multilevel Vestigial-Sideband (VSB) modem— with 
respect to bit error rate. Total number of calls = 85. 
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Fig. 7— Comparison of rate 1/2 codes, (a) (24, 12, 8, 1, 330) burst-trapping code. 
Using (24, 12) Golay code corrects single random error and burst up to 7920 bits. 
Storage = 4214 bits, (b) Interleaved (24, 12) extended Golay code corrects three 
errors. Interleaving degree = 175. Corrects bursts up to 525 bits. Storage = 4200. 
(c) VSB raw data, 
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degree 175 and a burst-trapping code based on the same Golay code but 
with single-error-correction only. As shown in the figure, their storage 
requirements are about the same; yet the (24, 12, 8, 1, 330) burst-trap- 
ping code out-performs the interleaved Golay code at a significantly 
lower cost (single-error correction vs. triple-error correction). 

Figure 8 compares the performance of two rate f codes: a (57, 38) 
triple-error-correcting shortened BCH code interleaved to degree 75 
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Fig. 8 — Comparison of two rate 2/3 codes, (a) (57, 38, 8, 2, 50) burst-trapping 
code. Using (57, 38) BCH code corrects 2 random errors and bursts up to 2850 bits. 
Storage = 3957 bits, (b) Interleaved (57, 38) BCH code corrects three errors and 
bursts of 275 bits. Storage = 4275 bits. Interleaving degree = 75. (c) VSB raw data. 



and a (57, 38, 8, 2, 50) burst-trapping code. Figure 9 also compares 
two rate-fcodes: an interleaved (degree 25) (255,170) compound code* 
that corrects seven random errors and bursts of 1000 bits (after inter- 
leaving) and a (126, 84, 14, 6, 25) burst-trapping code. It is seen, that 
the burst-trapping code outperforms the compound code at smaller 
storage requirement and lower logic cost (six error vs. seven error cor- 
recting). A more striking result is shown in Fig. 10, where the per- 
formance of the (255, 170) compound code is compared with a (39, 26, 
6, 1, 117) burst-trapping code, which performs better than the com- 
pound code; yet only single-error-correction is required (vs. seven error 



* Taken from page 137 Table 1 of Ref. 7. 
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Fig. 9— (255, 170) compound code vs. (126, 84, 14, 6, 25) burst-trapping code, 
(a) (126, 84, 14, 6, 25) burst-trapping code using (126, 84) BCH code corrects 
6 random errors and bursts up to 3150 bits. Storage required = 4376 bits, (b) Inter- 
leaved (255, 170) compound code that corrects 7 random errors and 1000-bit burst 
errors with interleaving degree 25. Storage required = 6375 bits, (c) VSB raw 
data. 



correction required for the compound code). Note that the compound 
code chosen is a very powerful one. The comparison simply shows that 
this type of code might not be suitable for use on telephone channels. 

Figure 11 shows the effect of the trade-off between random-error- 
correction and burst-error-correction for a typical burst-trapping code. 
In this case, a (57, 38) BCH code was used to correct 0, 1, 2 and 3 
errors with correspondingly decreasing burst-error-detecting capability 
and consequently lower burst-correcting capability. 

The (57, 38, 8, 0, 50) is simply a burst-error-correcting code. Its 
performance reflects the fact that telephone channels do not produce 
burst errors only. The (57, 38, S, 3, 50) code is essentially a random- 
error-correcting code. Such a code, as expected, does not do well for 
telephone channels either. The (57, 38, 8, 1, 50) single-error-correcting 
and the (57, 38, 8, 2, 50) double-error-correcting burst-trapping codes 
perform better. This seems to confirm the assertion that telephone chan- 
nels can be characterized as a type of compound channel. 

Figures 12 through 16 show the performance of various burst-trapping 
codes on AGN and TW data. It is seen that more than 93 percent of 
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Fig. 10— (255, 170) compound code vs. (39, 26, 6, 1, 117) burst-trapping code, 
(a) (39, 26, 6, 1, 117) burst-trapping code which corrects single error and bursts 
up to 4563 bits. Storage required = 6357 bits, (b) Interleaved (255, 170) compound 
code which corrects 7 random errors and 1000-bit burst errors with interleaving 
degree 25. Storage required = 6375 bits, (c) VSB raw data. 
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Fig. 11— Effect of trade off on VSB channels. Burst-trapping code using (57, 38) 
code with different mix of random and burst-error-correcting capability. Inter- 
leaving degree L = 50. Storage = 3957 bits. 
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Fig 12— Performance of two burst-trapping codes over AGN data, (a) (57, 38, 
8. 2, 50) burst-trapping code corrects burst up to 2650 bits. Storage required = 
3957 bits, (b) (57, 38, 8, 2, 26) burst-trapping code corrects bursts up to 1482 bits. 
Storage required = 2085 bits, (c) AGN raw data. 
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Fie. 13— Performance of (30, 20, 5, 1, 50) burst-trapping code, i a) (30, 20 o, 1, 50) 
burst-trapping code corrects single error and bursts up to 1500 bits. Storage re- 
quired = 2130 bits, (b) AGN raw data. 
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Fig. 14 — Performance of (57, 38, 8, 2, 26) burst-trapping code over TW data, (a) 
(57, 38, 8, 2, 26) burst-trapping code corrects double errors and bursts up to 1482 bits. 
Storage required = 2085 bits, (b) TW raw data. 
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Fig. 15 — Performance of two burst-trapping codes over TW data, (a) (39, 26, 6, 1, 
80) burst-trapping code corrects burst up to 3120 bits. Storage required = 4379 bits, 
(b) (39, 26, 6, 1, 40) burst-trapping code corrects burst up to 1560 bits. Storage 
required = 2199 bits, (c) TW raw data. 
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Fig. 16— Performance of (39, 26, 6, 1, SO) burst-trapping code, (a) (39, 26, 6, 1, 80) 
burst-trapping code corrects single error and bursts up to 3120 bits. Storage re- 
quired = 4359 bits, (b) AGN raw data. 

calls will be error-free if any of these codes is used for error control. 
All can be implemented at very modest cost. 

Finally, we compare the performance of a (24, 20) convolutional 
single-error-correcting code interleaved to degree 127 with a burst- 
trapping code. The interleaved (24, 20) code is planned to be used in 
an optional error control unit for the 203 data set. 8,9 The performance 
of the (24, 20) code has been simulated by W. K. Pehlert with VSB 
data. 10 

Figure 17 curve (a) shows the performance of a (90, 75, 6, 1,8) burst- 
trapping code with the same data; this code requires about the same 
storage* and has the same rate but performs better than (24, 20) code. 
Figure 17 curve (c) shows a more contrasting comparison. The (90, 75, 6, 
1, 6) burst-trapping code requires only three-quarters as much storage 
yet still performs about the same as (24, 20) code. Before one attempts to 
draw any conclusion, however, it must be emphasized that the result 
is based on a relatively small sample size; hence wide variations are 
expected. 



* We assume the (24, 20) code uses minimum storage, that is, 3048 bits although 
the actual implementation uses about 3600 bits of storage in order to simplify decod- 
ing logic. 
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Fig. 17 — Comparison of rate 5/6 error-correcting codes, (a) (90, 75, 6, 1, 8) burst- 
trapping code corrects burst up to 720 bits. Storage required = 3000 bits, (b) (24, 
20) single error correcting code interleaved to degree 127. Corrects bursts up to 
127 bits. Storage required = 3000 bits, (c) (90, 75, 6, 1, 6) burst-trapping code cor- 
rects bursts up to 540 bits. Storage required = 2250 bits, (d) VSB raw data. 

IV. CONCLUSION 

We have shown, through computer simulation, the performance of 
some burst-trapping codes, and have compared such codes with other 
known codes using telephone channel error statistics. It seems that 
several conclusions can be drawn, based on the available data. 

(i) There are always a few percent of the calls that are so bad that it 

is difficult to improve them through forward error-control. 
(ii) The performance of burst-trapping codes compares favorably with 

interleaved codes. 
(Hi) For a given level of performance, burst-trapping decoders are 
generally simpler to implement than decoders for other schemes 
that have been proposed for telephone channels. 
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